ON BRAUER ALGEBRA SIMPLE MODULES OVER THE COMPLEX 

FIELD 
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Abstract. This paper gives two results on the simple modules for the Brauer algebra over 
the complex field. First we describe the module structure of the restriction of all simple 
modules. Second we give a new geometrical interpretation of Ram and Wenzl's construction 
of bases for '<5-permissible' simple modules. 



1. Introduction 

1.1. Classical Schur-Weyl duality relates the representations of the general linear group 
and the symmetric group via commuting actions on tensor space. The Brauer algebra was 
introduced by Brauer in 1937 to play the role of the symmetric group when one replaces the 
general linear group by the orthogonal or symplectic group. For any non-negative integer n, 
any commutative ring k, and any 5 G k, we can define the Brauer algebra B n (5) as being 
the k-algebra with basis all pair partitions of In. We can represent these basis elements 
as diagrams (so-called Brauer diagrams) having In vertices arranged in 2 rows of n vertices 
each, such that each vertex is linked to precisely one other vertex. The multiplication is then 
given by concatenation, removing all closed loops, and scalar multiplication by 5 k where k 
is the number of closed loops removed. It's easy to see that B n (S) is generated by the set 
{<7j,ej : 1 < i < n — 1} where <Ji and are given in Figure 1. 
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Figure 1. 

The symmetric group algebra kS„ appears naturally as the subalgebra of B n (S) generated 
by the cxj's. Note that k£„ also occurs as a quotient of B n (S) as explained below. This turns 
out to be very helpful in studying the representation theory of B n (S). 

Assume for a moment that S is a unit. Consider the idempotent given by e = |e n _x- Then 
it is easy to see that 



eB n (S)e S B n _ 2 {5) 



and B n (5)/B n (5)eB n (5) 
l 



kS r 



(1) 
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Now fix k = C and recall that the simple C£ n -modules are indexed by partitions of n, that 
is for each partition A we have a (simple) Specht module S x . Using (1) we can easily deduce 
by induction on n that the simple modules for B n (5) are indexed by the set A n of partitions 
of n, n — 2, n — 4, . . .. For each A G A n , we denote the corresponding simple module by L n (X). 

When B n (S) is semisimple, the simple modules can be constructed explicitely by 'inflating' 
(or 'globalising') the corresponding Specht module, see for example [8]. However the algebra 
B n (S) is not always semisimple. In 1988, Wenzl showed in [16] that if B n (S) is not semisimple 
then 5 G Z, and in 2005, Rui gave an explicit criterion for semisimplicity in [15]. 

In this paper, we study the simple modules when B n (S) is not semisimple. So we will 
assume that 5 G Z. For the moment we will also assume that 5^0. In this case, B n (S) is 
a quasi-hereditary algebra with respect to the opposite order to the one given by the size of 
partitions. (In fact, we will work with a refinement of this order, see Section 2.2). In partic- 
ular, the indecomposable projective modules P n (X) (A G A n ) have a filtration by standard 
modules A„(A) (A G A n ). The standard modules can be constructed explicitly (as inflation 
of Specht modules, as in the semisimple case) and we have surjective homomorphisms 

P n (A) -» A„(A) -» L n {\) 

for each A G A n . Now the decomposition matrix = [A n (/i) : L n (X)] has been determined 
by the second author in [13] and its inverse is given in [2]. This gives a closed form for 
the dimension of the simple modules (although the coefficients of (Dx^ 1 are not easy to 
compute in practice). 

1.2. We have natural embeddings of the Brauer algebras 

^ B n {8) ^ B n+1 (8) 

by adding a vertical edge between the last vertex in each row of every Brauer diagram. So 
we have corresponding restriction functors res„ : _B n (<5)-mod — > 5„_i(5)-mod and induction 
functors ind„ : _B n (<5)-mod — > B n+ i (5) -mod. For partitions A and /i, we write A > fi (resp. 
A < fi) if A is obtained from ji by adding (resp. removing) a box to its Young diagram. From 
[6] we have exact sequences 

©^ViM ->■ res„ A n (A) (B^x^n-M ->■ 0, and (2) 

->■ © M<A A n+1 (//) ->■ ind„ A n (A) ->■ ©^ A A n+ i(/i) ->• (3) 

where we define A„_ 1 (//) = when fj, A n _ x . 

The first objective of this paper is to describe the corresponding result for all simple 
modules. More precisely, we describe completely the module structure of res n L„(A) for all 
A G A„ and all non-negative integers n. 

1.3. Walk bases for standard modules for generic values of S were given by Leduc and Ram in 
[10]. Their construction relies on complex combinatorial objects such as the King polynomials 
(first introduced in [7]). These bases do not specialise to 5 G Z (except in very low rank). 
However, it follows implicitly from [14] that the truncation of these representations to certain 
L 5- permissible up-down tableaux' gives bases for the '^-permissible' simple modules. 

More recently [4] introduced a geometric characterisation of the representation theory of 
the Brauer algebra. It turns out that the combinatorics used in [14] and [10] can be explained 
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in a uniform and natural way in this geometrical context. In particular, we obtain a striking 
characterisation of the roots of the King polynomials. 

Motivated by this, the second objective of this paper is to recast the contruction of [10] in 
the geometrical setting. This provides a unification of the classical and modern approaches, 
but is also done with a view to treating arbitrary simple modules (and other characteristics) 
in further work. 

1.4. Structure of the paper. In Section 2, we recall and extend the necessary setup from 
[4] for the geometrical interpretation of the representation theory of the Brauer algebra B n (5). 
In Section 3, we recall the construction of weight diagrams and cap diagrams associated to 
every partition A and integer 5 introduced in [13] and [2] . We develop some of their properties 
and recall how these can be used to describe the blocks and the decomposition numbers for 
B n (S). In Section 4 we give a complete description of the module structure of the restriction 
from B n (S) to B n -i(S) of every simple module in terms of cap diagrams. We start Section 5 by 
recalling the representations constructed by Leduc and Ram for the generic Brauer algebra. 
We then give a geometric interpretation of the combinatorics used in their construction and 
deduce, by specialisation and truncation, explicit bases for an important class of simple 
modules. 

2. Geometrical setting 

2.1. Euclidian space and reflection groups. Consider the space IR N consisting of all 
(possibly infinite) M-linear combination of the symbols e« (i G N). For each x = X^gn 3 '* 6 *' 
write x — (xi,X2,xs, . . .). The inner product on finitary elements in IR N is given by (e«, €j) = 
5ij. Now define W to be the infinite reflection group on M N of type D generated by the 
reflections (i,j)± (i < j G N) where 

(h j)± ■ (■■■■> %ii ■ ■ ■ i %ji ■ ■ •) l— ^ (• • • ) i^j') . . . , iXj, . . .). 

Define W+ to be the subgroup generated by (i < j G N). So W + is the infinite 

reflection group on IR N of type A. The group W (resp. W + ) defines a set H (resp. H + ) 
of hyperplanes corresponding to the reflections (i,j)± (resp. on IR N . We define 

the degree of singularity of an element x G M N , denoted by deg(x), to be the number of 
hyperplanes in H containing x, that is the number of pairs of entries x iy Xj (i < j) satisfying 
Xi = ±Xj. The set of hyperplanes H (resp. H + ) subdivide R N into so-called W^-alcoves, 
(resp. W + - alcoves), see [9]. Define the element p G M N by 

p= (0,-1,-2,-3,...). 

Now define the dominant chamber X + to be the I¥ + -alcove containing p, and the fundamental 
alcove to be the W-alcove containing p. 

2.2. Embedding of the Young graph. Recall that the Young graph y has vertex set the 
set A = U n A„ of all partitions and has an edge between two partitions A and p if A > p or 
A < p. 

Proposition 2.2.1. Let A G A n and 5 G Z. The dimension of A n (A) is given by the number 
of (undirected) walks of length n starting at and ending at A. 



4 



MAUD DE VISSCHER AND PAUL P MARTIN 



Proof. This follows from (2) by induction on n. □ 

For each 5 G Z, we will now define an embedding of the graph y into M N . This embedding 
is the key to all the geometrical tolls for Brauer algebra representation theory. 

Define Z as the graph with vertex set M N and an edge (x, x') whenever x — x' = ±e; for 
some i. For x G M N define Z(x) as the connected component of Z containing x. Define 
Z + as the subgraph of Z on vertices in the dominant chamber X + . Define Z + (x) as the 
connected component of Z + containing x. A walk on Z + is called a dominant walk. 

For each partition A = (Ai, A2, A3, . . .) (where A« = for all % » 0), consider the transpose 
partition A T = (Af , A^, A3 , . . .). For each 5 G Z, define p$ G M N by 

5 5 5 5 5 , 

Ps = (-g, "J - !» "2 " 2 > "2 " 3 ' • • - } = _ 2 (1 ' 1? - + p - 

Now define the embedding es : y ^ Z by setting for each vertex A G A, 

e s (X) = X T + ps. (4) 

Note that es(X) G X + for all A G A and all 5 G Z. In fact we have the following important 
observation. 

Lemma 2.2.2. For every 5 G Z £/ie map : 3^ — > Z + (p$) is a graph isomorphism. 

Using Lemma 2.2.2 we can rephrase Proposition 2.2.1 as follows. 

Proposition 2.2.3. Fix 5 G Z. Points x G K N reachable by undirected dominant walks on Z 
of length n from p$ index the standard modules of B n (5). Moreover the number of undirected 
dominant walks on Z from ps to x gives the dimension of the corresponding standard module. 

2.3. Representations of Temperley-Lieb algebras. To explain our geometrical pro- 
gramme in this paper we mention an analogous situation in Lie theory — specifically the 
representation theory of the Temperley-Lieb algebra TL n (5) (this is, via Schur-Weyl duality, 
simply the sl 2 case of a wider sIn phenomenon). We refer the reader to [12, Section 12] and 
references therein for more details. 

For sl 2 one should replace M N with R, replace Z with the corresponding graph (whose 
connected components are simply chains of vertices) and W and W+ with the reflections 
groups of type affine-Ai and A\ respectively, acting on KL In Figure 2, we see different sets 
of walks on a connected component of Z. The hyperplanes or walls in HI are denoted by 
solid thick lines in these pictures. There is, in principle, a representation for each choice 
of position of the Ax-wall. The relative position of the first affine wall depends on 5 and 
on the ground field. Figure 2(a), shows all walks from the origin to a given point, which 
form a basis for a module (isomorphic to a Young module in this case) when the Ax-wall 
is in generic position. Figure 2(b) shows the basis of dominant walks for a Temperley-Lieb 
Specht module, obtained when the Ai-wall is in the 'natural' position. Figure 2(c) then 
shows the subset of walks restricted to regular points, which we shall call restricted walks 
(in this example there is only a single such walk), giving a basis for the simple head of the 
Specht module for a suitable 5. (Indeed bases for arbitrary Temperley-Lieb simples can be 
described using a refinement of the same technology.) 
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Figure 2. (a), (b), (c) Walks on the Z-graph in type- A ± . 

Furthermore, the only off-diagonal entries in the 'unitary' representations of TL n (S) gen- 
erators corresponding to these walk bases are between (two) walks differing at a single point. 
The difference is a reflection of the point in a certain hyperplane in R. The mixing depends 
on the 'height' of the hyperplane (i.e. the vertical axis in Figure 2), and vanishes at certain 
heights corresponding to affine walls (this is the 'quantisation' of Young's famous hook-length 
orthogonal form, expressed geometrically) — this explains why, in this case, restricted walks 
decouple from the rest. 

This example is nothing more than an analogy for us, since there is no corresponding piece 
of Lie theory underlying our case. Nonetheless we will see in Section 5 that the features 
described above with the lF + -wall in the natural position also hold here. But first we need 
to describe the appropriate analogue of 'restricted walks'. 

2.4. 5-regularity and the 5-restricted walks. By analogy with the Temperley-Lieb case, 
we might consider walks restricted to regular points. Note however that the degree of sin- 
gularity of ps is given by 

( v _ f if 5 > 
deg{p s ) - | _ m if ^ = 2m < or 2m + 1 < 0. 

So we will first rescale the notion of regularity in a homogeneous way. 

Definition 2.4.1. (i) For x e M N , we say that x is 5-regular if deg(x) = deg(ps), and that 
x is 5-singular if deg(x) > deg(p$). 

(ii) For a partition A G A we define the 5-degree of singularity of X, denoted by deg^A), by 

degj(A) = deg(e*(A)). 

(Hi) We say that A is 5-regular (resp. 5-singular) if es(X) is 5-regular (resp. 5-singular). 

Now we can define the restricted region in a homogeneous way as follows. 

Definition 2.4.2. (i) Define the 5-restricted graph Z$ t° be the maximal connected subgraph 
of Z + containing ps such that all vertices are 5-regular. 

(ii) We define y$ to be the inverse image of Z§ under the map e$, and we set As to be the 
vertex set of y$. 

(Hi) We call walks on Z$, or y$, 5-restricted walks. 

Remark 2.4.3. (i) Note that the set Ag corresponds precisely to the set of ^-permissible 
partitions defined in [16]. 

(ii) Note also that for 5 > the set A s corresponds precisely to the intersection of the vertex 
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set of Z{p$) with the fundamental alcove. This can be seen from the explicit description of 
As given in Proposition 5.4.1. 

3. Weight diagrams, cap diagrams and decomposition numbers 

3.1. Weight diagrams and blocks. Fix 5 G Z. In this section we recall the construction 
of the weight diagram x\ associated to any partition A given in [2]. 

Recall from Section 2.2 that es(X) is a strictly decreasing sequence in Z for 5 even , and 
in | + Z for 5 odd. The weight diagram x\ has vertices indexed by No if 5 is even or by 
N — \ if 5 is odd. Each vertex will be labelled with one of the symbols o, x, V, A. For 
e s (\) = (xi, x 2) x 3 , • • •) define 

J A (e 5 (A)) = {xi : Xi > 0} and I v (e s (X)) = {\xi\ : x { < 0}. 

Now vertex n in the weight diagram x\ is labelled by 

o ifn^/ v ( e<5 (A))U/ A (e 5 (A)) 

x if n G /vMA)) n I A (e s (X)) 

V ifne/ v (e 5 (A))\/ A (e 5 (A)) 

A iineI A (e 5 (X))\I v (e s (X)) 

Moreover, if Xi — for some % then we label vertex by either A or V (this choice will not 
affect what follows). Otherwise we label vertex by a o. 

Example 3.1.1. We have 

/rt\ / ^ <5 , 8 „ 8 „ 8 x 

«.(« = - a - 1. - 5 - 2, - 5 - 3, -- - 4, . . .). 

Write 5 = 2m or 2m + 1 for some m G Z. If m > then x$ has the first m vertices labelled 
by o and all remaining vertices labelled by V. If m < and 5 is odd then x$ has the first 
— m vertices labelled by x and all remaining vertices labelled by V. Finally if m < and S 
is even then the first vertex is labelled by V (or A), the next — m vertices are labelled by x 
and all remaining vertices are labelled by V. The picture is given in Figure 3. 

OOOQQ vvvvv N/ 

( N/ ))( X X xx vv N/ N/ N/ s/ — 

FIGURE 3. The weight diagram x® for 5 = 2m or 2m + 1 with m = 5 or m = — 5 

It is immediate to see that the 5-degree of singularity of A is equal to the number of x's in 
x\. Note also that the weight diagram x\ is labelled by V for all vertices n » 0. 

It was shown in [4] that two simple _B n ((^-modules L n (X) and L n (/i) are in the same block 
if and only if e^A) G Wes(fi). Now it's easy to see that this is equivalent to saying that x\ 
is obtained from x^ by repeatedly applying the following operation: 

- swapping a V and a A, 

- replacing two V's (resp. A's) by two A's (resp. V's). 
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For A G A we define B(X) to be the set of partitions in the W^-orbit of A (via the embedding 
es). Then we have 

B(X) = U rn B m (\) 

where B m {\) is the block of B m (S) containing A and the union is taken over all m such that 
A G A m . 

With S still fixed, we now refine the order on A given by the size of partitions to get the 
following partial order <. We set A < /x if x^ is obtained from x\ by swapping a V and a 
A so that the A moves to the right, or if x^ contains a pair of A's instead of a corresponding 
pair of V's in x\, and extending by transitivity. Note that if A < /i then we have |A| < 
and /i G /5(A). 

3.2. Some properties of the weight diagrams. Here we give some properties of the 
weight diagrams which will be used in sections 4 and 5. 

Lemma 3.2.1. Let A, /i G A with /i>A. Then we have either deg 5 (/i) = deg (5 (A) ordeg (5 (/i) = 
deg 5 (A)±l. Moreover, the labels of the weight diagrams x\ andx^ are equal everywhere except 
in at most two adjacent vertices, where we have one of the following configurations. 

Case I: deg 5 (/i) = deg 5 (A) and either 

(i) X\ — XV, Xfj, — Vx, or (ii) x\ = Ax, x^ = x A, or 
(Hi) X\ = oV ; x^ = \/o, or (iv) X\ = Ao, x^ = oA, or 

(v) 5 is odd, and vertex \ is labelled by V in X\ and by A in x^. 

Case II: deg (5 (/i) = deg (5 (A) + 1 and either 

(vi) X\ = AV 7 x^ = ox, or (vii) X\ = AV ; x^ = xo. 

Case III: deg 5 (/x) = deg,5(A) — 1 and either 

(viii) X\ = ox, x^ = VA ; or (ix) X\ = xo, x M = VA. 

Proof. This follows directly from the definition of the weight diagram. □ 
The next lemma will play a key role in what follows. 

Lemma 3.2.2. Let 5 = 2m or 2m + 1 for some m G Z and let A be any partition. Then we 
have 

#(o in x\) — #(x in X\) = m. 

Proof. We will prove this by induction on the size of A. The result is clearly true for A = by 
Example 3.1.1. Now suppose that the result holds for a partition A and let /i be a partition 
obtained by adding one box to A. Then it is easy to observe from Lemma 3.2.1 that the 
result holds for /i. □ 

We now explain two ways of recovering the (Young diagram of) the partition A from its 
weight diagram x\. 

First ignore all the o's (but not their positions). Now read all the symbols below the line 
successively from right to left, then all the symbols above the line successively from left to 
right as illustrated in Figure 4. 
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Figure 4. 

Now it's easy to see that the Young diagram of the partition A can be drawn as follows. 
At each entry, if there is no symbol go one step up, and if there is a symbol then go one step 
to the right. Note that the weight diagram x\ ends with infinitely many V's. So we always 
start with infinitely many steps up (the left edge of the quadrant in which A lives) and end 
with infinitely many steps to the right (the top edge of the quadrant in which A lives), as 
expected. Note also that, for 8 even, the entry indexed by should only be read once as a 
step up if it is labeled by o and a step to the right otherwise. 



Alternatively, one could read the entries from right to left above the line first and then 
from left to right below the line, as illustrated in Figure 5. 




N/ X )(Q v a /v )(OQ v N/ N/ 
> 

Figure 5. 

In this case, the Young diagram can be drawn by going one step to the left if there is a 
symbol and one step down otherwise. 

The partition corresponding to the weight diagram in Figure 4 and 5 is given by A = 
(10, 10, 9, 9, 8, 5, 3, 3), see Figure 6. 

Proposition 3.2.3. Let 5 G Z and A G A. 

(i) There is a bijection between the set of x 's in x x one-to-one and the set of all pairs 
(i > j) G N 2 satisfying 

Xf + Xj -i-j + 2 = 5. 
Moreover, we have that G [A] if and only if 

#{*>sleftofn)-#{o>sleftofn)<{™- 1 ff^llZ + l (5) 

(ii) There is a bijection between the set of o's in x\ and the set of all pairs (i < j) G N 2 
satisfying 

— Aj — Xj + i + j = 5. 
Moreover, we have that G [A] if and only if 

#(x'sleftofn)-#(o>sleftofn)>l [ 2~ 1 f^m + l ^ 
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Figure 6. 



Proof, (i) The first part follows from the definition of x\. 

Now we have (i, j) G [A] if and only if % < \J, that is Xj — i > 0. 




ith step _ 

to the right 



_ jth step . 
to the right 



Figure 7. 

Reading the partition from the weight diagram as in the Figure 7 we obtain 
Xj = #(steps up after j) 

= #(o's left of n) + #(V's left of n) + #(o's) + #(A's) - 5 s , 2m , and 
i = # (steps to the right up to (and including) i) 

= #(x's) +#(A's) + #(V's left of n) + #(x's left of n) + 1. 



So we have 
AT 



i = 



#(o's) - #(x's) + #(o's left of n) - #(x's left of n) - 1 - 5 5i2m 

m + #(o's left of n) — #(x's left of n) — 1 — <5,5 i2m using Lemma 3.2.2. 



Hence we have that Xj — i > if and only if 



#(x's left of n) - #(o's left of n) < m - 5 s ,2m 



as required. 
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(ii) Suppose that n is a vertex labelled with o in x\. Then reading the partition A as in 
Figure 8, this corresponds to the i-th and j-th steps down. Note that when n = or \ we 
have i — j. 




ith step 
down 



-e- 



jth step X. . . . 

down / 

Figure 8. 

We want to show first that n = \ — i + | = — (Xj — j + |). Now if we let k be the number 
of vertices strictly to the left of n, then we have that k = n for 5 even and k = n — \ for S 
odd. Thus if we write 5 = 2m or 2m + 1 for some m G Z then this is equivalent to showing 
that 

\i — i = k — m, (7) 



and 



Now we have 



, —k — m if 5 = 2m , , 

Xj ~ 3 ~ ^ -k-m-l ii5 = 2m + l ^ 



\ = # (steps to the left after the ith step down) 

= #(x's left of n) + #(V's left of n) + #(A's) +#(x's), and 
% = # (steps down up to and including i) 
= #(o's right of n) + #(A's right of n) + 1 

So this gives 

\-i = #( x 's left of n) + #(V's left of n) + #(A's left of n) + #(o's left of n) 

+#(x's ) - #(o's right of n) - #(A's right of n) 

+#(A's right of or at n) - #(o's left of n) - 1 
= fc + #(x's)-#(o's) 
= k — m using Lemma 3.2.2. 

This proves (7). 
Similarly we have 

Aj = # (steps to the left after the jth step down) 

= #(x's right of n) + #(A's right of n) and 

j = # (steps down up to and including j) 

= #(o's) + #(A's ) + #(V's left of n) + #(o's left of n) + 1 - <5 5;2m 

where the term -5s t 2m cancels the double counting of the vertex indexed by in the even S 
case. 
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So this gives 

Xj - 3 = -#(V's left of n) - #(o's left of n) - #(A's left of n) - #(x's left of n) 

+#(x's)-#(o's)-l + 5 5 , 2m 

—A; — m if S = 2m T o ^ ^ 

—k — m — 1 if 5 = 2m + 1 USmg Lemma 3 ' 2 ' 2 

proving (8). 

Moreover, we have G [A] if and only if j < Aj, that is A« — j > 0. Now we get 

\-j = #(x's)-#(o's) + #(x'sleftofn)-#(o'sleftofn)-^ 2m+1 

= — m + #(x's left of n) — #(o's left of ra) — fo^m+i using Lemma 3.2.2. 

Hence we have that Aj — j > if and only if 

#(x's left of n) - #(o's left of n) > m - 5s,2m 

as required. □ 

3.3. Cap diagrams and decomposition numbers. In this section we associate an ori- 
ented cap diagrams c\ to any partition A (and 5 G Z) as in [2]. Note that this is slight 
reformulation of the Temperley-Lieb half diagrams associated to A given in [13] , but we keep 
the information about the positions of the x's and o's. A similar construction was also given 
in [11]. 

First, draw the vertices of x\ on the horizontal edge of the NE quadrant of the plane. Now, 
in x\ find a pair of vertices labelled V and A in order from left to right that are neighbours 
in the sense that there are only separated by os, xs or vertices already joined by a cap. Join 
this pair of vertices together with a cap. Repeat this process until there are no more such V 
A pairs. (This will occur after a finite number of steps.) 

Ignoring all os, xs and vertices on a cap, we are left with a sequence of a finite number 
of As followed by an infinite number of Vs. Starting from the leftmost A, join each A to the 
next from the left which has not yet been used, by a cap touching the vertical boudary of 
the NE quadrant, without crossing any other caps. If there is a free A remaining at the end 
of this procedure, draw an infinite ray up from this vertex, and draw infinite rays from each 
of the remaining Vs. 

Examples of this construction are given in Figure 10. 

Here we have drawn the 'curls' from [2] as caps touching the edge of the NE quadrant, as 
this is better suited for the combinatorics introduced in Section 3. 

By [13], we have that the decomposition numbers D Xfl = [A„(/i) : L n (X)] = (P„(A) : 
A„(yu)) can be described using these cap diagrams as follows. Define the polynomial d\n(q) 
by setting d\^(q) ^ if and only if x M is obtained from x\ by changing the labellings of the 
elements in some of the pairs of vertices joined by a cap in c\ from V A to A V or from A A 
to V V. In that case define dx^q) = q k where k is the number of pairs whose labellings have 
been changed. Then we have 

D x , = d x ,(l). (9) 
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4. Restriction of simple modules 

Here we describe completely the module structure of the restriction of L n (X) to B n _i(S) 
for any A G A n . For A G A we define supp(A) = {fi G A | /i > A or < A}. Recall £>(/i) is 
the block containing /j, G A (as defined in Section 3.1). We define pr^ to be the functor 
projecting onto B(fi) and write res^ for pr M ores n . We have that res„L n (A) decomposes as 

res„L n (A) = (J) res£L„(A), 

and using (2) the direct sum can be taken over all blocks £>(/i) with B(n) fl supp(A) ^ 0. 
Thus it is enough to describe res^L n (A) for each /i G supp(A) fl A n _i. We have three cases 
to consider depending on the relative degree of singularity of A and fi as in Lemma 3.2.1. 
Case I: deg 5 (//) = deg 5 (A). 
Case II: deg^/i) = deg 5 (A) + 1. 
Case III: deg^/i) = deg 5 (A) - 1. 

Case I has been dealt with in [5]. We state the result here for completeness. 

Proposition 4.0.1. [5] (Proposition If A G A n and ji G supp(A) fl A n _i with deg^/i) = 
deg,5(A) then we have 

res£L n (A) = L n -i(^)- 

It will be convenient to define a new notation here for cases II and III. Suppose that 
A' G supp(A) with deg (5 (A') = deg (5 (A) + 1. Then it's easy to see from Lemma 3.2.1 and the 
description of blocks given in Section 3.1 that 

supp(A') n B{\) = {A + ,A~} 

with one of A + or A~ being equal to A. We can also assume that A + > A~. Moreover we 
have that the weight diagrams of A', A + and A~ differ in precisely two adjacent vertices, say 
i — 1 and i as depicted in Figure 9. 



7i 

or 

X 

X 



i-1 


/\ 

i 




e- 

i-i 

>f- 


i 


i-i 


■e 

i 

\/ 


/\ 
i-i 


i 



Figure 9. Weight diagrams corresponding to A', A and A + . 
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In all the following figures we will always assume that the weight diagram of A' has labels 
o x in positions i — The other case is exactly the same. 

Using the above notation we can now state the result for Case II as follows. 
Proposition 4.0.2. [5] (Theorem 4-8) Let A', A + , A~ be as above then we have 

(i) res^'L n (A + ) = L„_i(A'), and 

(ii) res^X(A-) = 0. 

Keeping the same notation, for Case III we need to describe res^ + L n (A'). This is more 
complicated than the previous two cases. Indeed we will see that the number of composition 
factors can get arbitrarily large (as n varies). 

Note that for any // G B(X') we have supp(//) nB(\ + ) = ijT} and supp( / u ± ) nB(X') = 
{//}. The weight diagrams of //, // + and n~ differ in precisely vertices i — 1 and i and these 
two vertices are labelled as in A', A + and A~ respectively. 

We now recall a result from [13] (proof of (7.7)) which will be needed in the proof of the 
next theorem. 

Proposition 4.0.3. Let A', A + ,A~ and fi',fi + ,fi~ be as above. Suppose // G A n . Then we 
have 

ind^li-Pn-i^ - ) = P n {n'), and 
indl 1 P„_ 1 (/i + ) =2P n (/i'). 

Note that the cap diagram associated to a partition splits the NE quadrant of the plane 
into open connected components, called chambers. We say that a vertex a cap, or a ray 
belongs to a chamber C if it is in the closure of C . Note that each vertex labelled with x 
or o belongs to precisely one chamber and each vertex labelled V or A and each cap or ray 
belongs to precisely two chambers. In xy, the vertex i is labelled with x or o, so it belongs 
to a unique chamber Cj in the cap diagram of cy. 

Now we define the subset I(X', A + ) of the set of vertices of cy by setting j G /(A', A + ) if 
and only if j belongs to C{ and one of the following three possibilities holds 

j > i and j is labelled with V, (10) 

j < % and j is labelled with A, or (11) 
j < i and j is labelled with V and it is either on a ray or connected to some k > i. (12) 

Examples of all j G J(A', A + ) for various A' are given in Figure 10. 

For each j G /(A', A + ), define A^ as follows. If j satisfies (10) above then A^ is the 
partition whose weight diagram is obtained from xy by labelling vertex j with A, and 
vertices i — 1 and % with V, leaving everything else unchanged. If j satisfies case (11) above 
then X'fjs. is the partition whose weight diagram is obtained from xy by labelling vertex j 
with V, and vertices i — 1 and i with A, leaving everything else unchanged. Finally, if j 
satisfies case (12) then A^ is the partition whose weight diagram is obtained from xy by 
labelling vertex j,i and i — 1 with A, leaving everything else unchanged. 
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^ O )( )( Q X ^Ov )( A )v ^ 

j i-1 i j 



^ ^O^ o x A o 



\l/ \U \U \l/ 



j i-1 i j 



sf \ \ x o )< ^ ^O^ 



7\ /\ 



j i-1 i j 




)( ^O^ X ^O^ Q )( ^ A A X Q ^ ^ 

j j i-1 i j 

Figure 10. Examples of cap diagrams associated to A' with the set of vertices 
j e I(X', A+) 

Now define 

A„_ 1 (A',A + ) = {A / . ) : J G/(A / ,A + )}nA„_ 1 . 

Theorem 4.0.4. Let A',A + ,A~ be as above. 

If \X'\ = n then we have res^ + L n (X') = L n _i(A~). 

If \X'\ < n then we have that res^ + L n (X') has simple head and simple socle isomorphic to 
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-^n-i(A + ) and we have 

rad(resf L n (A'))/soc(resf L n (A')) = L„-i(A") © L n _i(/x) 

/ieA„_i(A',A+) 

Proof. If |A'| = n we have L n {\') = A n (A') and L n _x(A~) = A n _x(A~) so the result follows 
immediately from the exact sequence given in (2). 

Now suppose that |A'| < n. Let us start by finding the composition factors of this module. 
Note that for any /x G B(\ + ) we have 

[res* + L n (X') : L„_i(/x)] = dimHom n _ 1 (P n _ 1 (^), res^ + L„(A')) 

= dimHom n (ind^_ 1 P„_i(/i),L„(A / )). 

If Hom n (ind^_ 1 P n _i(/x), L„(A')) 7^ 0, then P n (A') must be a summand of ind^_ x P n _i(/x). 
So we must have (P„_i(/x) : A n _i(A + )) ^ or (P„_i(/x) : A n _i(A~)) ^ using (3). The 
A-factors of the projective module P n _i(/x) are given by (9). As /x G £>(A + ), using the block 
description on weight diagrams given in Section 2.1, we have that the vertices i — 1 and i in 
a: M are labelled by V or A. Note that we must also have either /x > A + or /x > A - . We now 
have four cases to consider, depending on the labellings of % — 1 and %. 

Case A. In x^, vertices % — 1 and i are labelled by V and A respectively. Here /x is of the 
from fi + and so from Proposition 4.0.3 we have ind^_ 1 P n _i(/x) = 2P n (/x'). Thus we must 
have /x = A + and we have 

dimHom ri (indl 1 P n _ 1 (A + ),L n (A / )) = 2. 

Case B. In x M , vertices % — 1 and 2 are labelled by A and V respectively. Here /x is of the 
form /x~ and so, by Proposition 4.0.3 we have ind^ P n _i(/x) = P n (/x').Thus we must have 
/x = A - and we have 

dimHom n (indl 1 P„_ 1 (A-),L n (A')) = 1. 

Case C. In x M , both vertices i — 1 and « are labelled by V. There are two subcases C(i) 
and C(ii) to consider here depending on the cap diagram c M . First consider the case C(i) as 
depicted in Figure 11. 




i-i i j 

Figure 11. Case C(i) 



16 



MAUD DE VISSCHER AND PAUL P MARTIN 



Using (9) we have that (P n -M ■ A n _i(A - )) = and if (P n -M ■ A n _i(A + )) ^ then x x + 
is obtained from by swapping the labelling of vertices % and j and possibly other pairs 
connected by a cap in c^. Now when we apply the functor ind^_ x to P n _i(yu), it follows 
from (3) that all its A-factors corresponding to weight diagrams with the labels of i and j 
as in x^ (namely V and A resp.) will go to zero. Let r\ be the partition obtained from \x by 
swapping the labels on vertices % and j and leaving everything else unchanged. Note that 
rj is of the form r/ + and it is the largest A-factor not annihilated by ind^_ x . Now it's easy 
to see from (9) that there is a one-to-one correspondence between the A-factors of P ra _i(yu) 
with the labels of i and j swapped (that is, those not annihilated by the induction functor) 
and the A-factors of P n (v')- This implies that 

md%_ 1 P n - 1 (») = P n (rf). 

Thus we must have rf = X' with A' as in Figure 11, where vertices % and j are in the closure 
of the same chamber. Thus for each such fj, we have dimHom n (ind^_ 1 P n _i(//), L n (X')) = 1. 

Now consider the case C(ii) with \i as depicted in Figure 12. 



X 




Figure 12. Case C(ii) 

If (P n _i(/x) : A„_ 1 (A ± )) 7^ then X* 1 is obtained from ji by swapping the labelling of vertices 
i and j for A + and of vertices i — 1 and k for A~ and possibly other pairs connected by a cap 
as well. Now when we apply the functor ind^_ x to P n _i(/i), it follows from (3) that all its 
A-factors corresponding to diagrams with the labels of % and j and the labels of % — 1 and 
k are either both swapped or both unchanged will go to zero. Let f] be the partition whose 
weight diagram is obtained from x^ by swapping the labels on vertices i and j and leaving 
everything else unchanged. Note that rj is of the form r/ + and it is the largest A-factor 
not annihilated by ind^_ 1 . Now it's easy to see that there is a one-to-one correspondence 
between the A-factors of P„_i(/i) not annihilated by the induction functor and the A-factors 
of P n (rj'). This implies that 

mei_ 1 P n . 1 ( t jL) = P n (rf). 
Thus we must have rj' = X' with A' as depicted in Figure 12, where vertices % and j are in the 
closure of the same chamber. For each such [i we have dim Hom„(ind^_ 1 P n _i(yu), L n (X')) = 1. 

We have seen that Case C covers all j G I(X', X + ) satisfying (10). 
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Case D. In both vertices i — 1 and i are labelled by A. This case splits into six subcases 
D(i)-(vi) as depicted in Figures 13-18. Using the same argument as in Case C, it is easy 
to show that in each case we have dimHom n (ind^_ 1 P n _i(/j,), L n (\')) = 1. Note that in all 
cases the vertices % and j in A' must be in the same chamber otherwise x M wouldn't have the 
required cap diagram. We have that cases D(i)(iii)-(v) correspond to all vertices j satisfying 
(11), and Cases D(ii) and (vi) correspond to all vertices j satisfying (12). 




j i-1 



i-i 1 



Figure 13. Case D(i) 




i-l i 



Figure 14. Case D(ii) 

Finally, using the fact that all simple modules are self-dual, the restriction must have the 
required module structure. □ 

Corollary 4.0.5. Let A G Ag. Then the dimension of L n {\) is given by the number of walks 
on y$ from to A. 

Proof. This follows immediately by induction on n using Propositions 4.0.1 and 4.0.2. □ 



5. Walk bases for simple modules 



5.1. Leduc-Ram walk bases for generic simple modules. In this section we recall the 
construction given in [10] of walk bases for simple modules for the generic Brauer algebra 
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Figure 18. Case D(vi) 



B n {u). Their construction uses two combinatorial objects associated with partitions which 
we now recall. We start with the King polynomials, which were originally derived from 
Weyl's character formula in [7]. 

Let A be a partition, and denote by [A] its Young diagram. For each box G [A] we 
define 



d(i,j) 



Aj + Xj — i — j + 1 if i < j 
-Xj - Xj + % + j - 1 if % > j 



We also write h(i,j) for the usual hook length. We then define the King polynomial 

u — 1 + d(i,j) 



Pxw= n 



(M)6[A] 



For example, P$(u) = 1, P^(u) = u 



„ / \ u(u 1) , . (u + 2)(u-l) 



„ , , u(u-2)(u-l) „ , . (u + 2)u(u-2) „ , . (it + 4)u(u - 1) 

p d»)(«) = ^' p (2,dH = V ^' p (3)H = — 



3! 



M («-3)(tx-2)(tx-l) n (« + 2) U ( W -3)(«-l) 

^(l 4 )l M ) = ^ ,P(2,l 2 )l M J = 



4.2 



We denote the set of all walks on the Young graph y by f2 and the subset of all walks 
of length n starting at and ending at A by Q n (X). For a walk S G f2, we write 5 = 
(s(0), s(l), s(2), ...) where s(m) is the m-th partition in the walk 5. We then define fl m (S) 
to be the set of all walks T that differs from S in at most position m, that is t(j) = s(j) for 
all j y£ m. If T G £l m (S) we say that (S,T) form an m-diamond pair, and in this case we 
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define 



O m (S,T)= { 



, , , lN , ./ \ , i\ if Urn) = s(m — 1) ± ei 

±(s(m + l) k — k — t(m)i + 1) J / , \ s I \ 

v v ' v ' ' and s(m + 1) = s(m) ± e& 

I / , »/ \ , . / , -i \ ? \ if t(m) = s(m - 1) =F Q 

±{u + t(m )i — I + s(m + 1 )k — k) \ , , 1N , \ . 

v v 7t v ■ y« v and s m + 1 = s m ± f fc 



Theorem 5.1.1. [10](6.22) There is an action of the generic Brauer algebra B n {u) on the 
complex vector space I1 A with basis Q n (A) given by 

0~ m T = ( (T m)sTS 
5eQ m (T) 

e m T = ^ ( e m)sTS 
sen m (T) 



where 



i 



O m (S,S) 



{am)ss " i db f 1 - fi^) °^™ e 

and forS^T 



if s(m — 1) s(m + 1) 



(o ro (5,5)-i)(o ro( s,5) + i) tf a ( TO -l)^ a (m + l) 



{0- m )ST - < / v /P j(m) (u)P t(m) (u) 



O m (S,T) I P s(m _i)(u) 



otherwise 



and similarly for any S, T 



f V%^W if s (m-l) = s(m+l) 
[ otherwise 

We will give a geometric interpretation of the King polynomials P\(u) and the Brauer 
diamonds O m (S,T) in the next two sections. This will allow us to define an action of the 
Brauer algebra B n (S) on the span of all 5-restricted walks in fi n (A). 

5.2. A geometric interpretation of the roots of the King polynomials. Recall the 
definition of 5-degree of singularity given in Definition 2.4.1. 

Theorem 5.2.1. Fix 5 G Z and let A G A. Let ms(X) be the multiplicity of 5 as a root of 
the King polynomial P\(u). Then we have 

m s (X) = deg 5 (A) - deg 5 (0). 

In particular, we have that P\(6) ^ if and only if A is 5-regular. 

Proof. Write a = min{#(o's in x x ), #(x's in x\)} and let 5 = 2m or 2m + l for some m G Z. 
Using Example 3.1.1 and Lemma 3.2.2 we have that for m > 0, 

a = #(x's in x x ) = de g(5 (A) = de g(5 (A) - deg 5 (0) 
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as deg 5 (0) = 0; and for m < we have 

#(o's in x x ) 



a = 



= #(o's in x x ) - #(x's in x x ) + #(x's in x x ) 
= m + #(x's in x A ) 
= #(x's in x A ) - #(x's in x 9 ) 
= de g(5 (A)-deg,(0). 
Thus it's enough to show that ms(X) = a. 

Now by definition of Px{u) and Proposition 3.2.3 we have that ms(X) is precisely the number 
of x's in xx satisfying (5) added to the number of o's in xx satisfying (6). We can represent 
the sequence of x's and o's appearing in xx reading from left to right by a graph as follows. 
Start at (0, 0) and for each term in the sequence add (1, 0) if it is a o, or add (0, 1) if it is a 
x . The graph is given in Figure 19 for m > and in Figure 20 for m < 0. 



x s 




Figure 19. Graph representing the sequence of x and o in xx for m > 

Now observe that the admissibility conditions (5) and (6) can be rephrased as follows. A 
x (resp. o) satisfies (5) (resp. (6)) if and only if the corresponding step in the graph is 
below (resp. above) the line y = x + m — 5s,2m- Admissible (resp. non-admissible) steps are 
represented by solid lines (resp. dotted lines) in the graphs. It follows immediately that the 
total number of admissible x's and o's is equal to a. 

□ 

Remark 5.2.2. It was shown in [16, Corollary (3.5)] that A G As if and only if P^(5) ^ 
for all /j, C A. Theorem 5.2.1 strengthens this result to give a full characterisation of the 
singularities of the King polynomial in terms of the ^-degree of singularity. 

5.3. A geometric interpretation of the Brauer diamonds. In this section we give a 
geometric interpretation of the Brauer diamonds when we specialise u — 8. 

Recall the isomorphism between the Young graph y and Z + (p$) given in Section 2.2. Using 
this we will view walks on y as walks in Z + (p$) where each edge is of the form x — > x ± e« 
for some x G M N and some i > 1. 
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m(-1) 




o s 



FIGURE 20. Graph representing the sequence of x and o in x\ for m < 



Let (S,T) be an m-diamond pair. The Brauer diamond only depends on the m — 1, 
m and m + 1 steps in the walks, so we will write S = (x(m — l),x(m),x(m + 1)) and 
T = (x(m — 1), y(m), x(m + 1)), where the x(i)'s and y(i)'s are in R N . 

Theorem 5.3.1. T/ie Brauer diamonds satisfy the following identities. 
Case 1. If S = (x , x ± €i, x ± €i ± €j), T — (x, x ± e^-, rr ± 6j ± e 3 -), 
then we have for i ^ j 

0(S, T) = 0(T, S) = 
0(S,S) = -0(T,T) = {x,e i -e j ), 

and for i = j we have 

0(S, S) = -1. 

Case 2. If S = (x, x ± e^, x ± 6j =F T = (x, a; =)= e^, rr ± =F £j) with i ^ j , 
then we have 

0(S, T) = 0(T, S) = 
0(S, S) = -0(T, T) = ±(x, e t + ej). 

Case 3. If S — (x , x + a, x) , T — (x, x + (3,x) with a, (3 G {±ej : i > 1}, 
then we have 

0(S, T) = 0(T, S) = (x, a + p) + 1 

Proof. We will give a proof for (half of) Case 1, the other cases can be computed similarly. 
Going back to the original definition, we consider the Brauer diamond in y given by S = 
(A, A + €k, A + €k + ei), T = (A, A + q, A + + ej). Suppose that box is added in column i 
and boxes ei is added in column j. Note that for S ^ T we must have k ^ I and i ^ j. In 
this case we have 

O(S,T) = (X l + l)-l-(X l + l) + l = 0, 
0(T, S) = (X k + 1) - k - (X k + 1) + k = 
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and 

0(S,S) = (A, + 1) - Z - (Afc + 1) + A; 

= j-(a;-i)-i + (a;-i) 
(AS - 1 - i + 1) - (a; - 1 - j + 1) 

= (e (5 (A),e i -e J ) 
= -0(T,T). 

If i = j, then / = + 1 and we have 

0(S, S) = (A fc+ i + 1) - (A; + 1) - (A fc + 1) + k = -1. 

Finally, if fc = / then j — i + 1 and we have 

0(5,5) = (A fc + 2)-fc-(A fc + l) + fc 

= 1 

= (A / l -^-^ + l)-(A / i+1 -^-( ? + l) + l) 

= (ei(A),ei - e i+ i). 



C) 



✓ '(ij) 



l\ 

() 


s 

o 


\ 


o 


o 


o 


o 


o 


✓ 

P 


✓ 

/ 

O 


o 


() 


o 


o 


s 

o 

s 


o 


o 


o 


✓ 

p 


o 


o 


o 


C) 


o 


o 


o 


s a 


o 


/ 

✓ 


o 


o 


o 


.0' 


() 


o 


o 


o 


o 


✓ 


o 


o 


o 




o 


C) 


o 


o 


o 


P 


o 


s 


o 


0' 


o 


o 


C) 


o 


o 


P 


o 


o 


o 


s 


O 


o 


o 


() 

C) 


O Of 
✓ 

@< o 


o 

h 


o 


T 

t: 




O 


\ 

a 

s 


o 
V 


o 
o 



o 



(ij)_ 



Figure 21. Case 1: S — (x, x + e^x + + e,-), T = (x, x + Cj,x + + ej) 
with i < j and /i = (x, — e,-). Projection of M N onto the r/'-plane, showing 
the reflection hyperplane. Fibres containing partitions are shaded. 
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Figure 22. Case 2: S — (x, x + e,, x + ej — ej), T = (x, x — ej, x + e; — e^) 
with i < j and (7 = (x, q + e^) 

5.4. Walk bases for 5-restricted simple modules. Recall the definition of the set of 
5-restricted partitions As and the 5-restricted Young graph y$ given in Section 2.2. We now 
show that if we truncate the Leduc-Ram representations I1 A to walks on 3^<5 then this gives 
a well-defined representation of B n (5), by specialising u to 5. We start by giving an explicit 
description of A§. 

Proposition 5.4.1. A partition A belongs to A$ if and only if one of the following conditions 
holds. 

(i) 6>0 and Af + < 5. 

(ii) 5 = —2m (for some m G NJ and Ai < m. 

(Hi) 5 = —2m + 1 (for some m EN) and Ai + A2 < 2m + 1. 

Proof. For S = 2m or 2m + 1, the weight diagram x$ consists of m o's (for m > 0) or m x for 
m < followed by infinitely many V's (see Figure 3). Moreover, all possible configurations 
of translation equivalent weight diagrams are given in Lemma 3.2.1 (i)-(v). It follows that 
the weight diagrams corresponding to partitions in As are precisely those having m o (for 
m>0) ormx (for m < 0) and with the other vertices either all labelled by V's, or labelled 
by one A and infinitely many V's, in that order. The result then follows from the end of 
Section 2.2 (see Figure 4 and 5). □ 

Remark 5.4.2. Proposition 5.4.1 also follows by combining [16] (definition before Theorem 
(3.4) and Corollary (3.5)(b)) with Theorem 5.2.1. 

Theorem 5.4.3. [14, Theorem 2.4(b)] Let A G As. Then there is an action of B n (S) on the 
vector space spanned by all walks on ys from to A. This module is isomorphic to L n (X). 
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Figure 23. Case 3: S — (x, x + x),T — (x,x + ej,x) with i < j. 



Proof. We consider the action of the generic Brauer algebra B n {u) on the Leduc-Ram rep- 
resentations n A and claim that the truncation of this action to 5-restricted walks gives a 
well-defined representation by setting u — 5. This requires two things: 

(1) that all matrix entries (o~ m )sT, {^m)sT where S,T are 5-restricted walks are well defined, 

(2) that the matrix entries {c m )sTi {^m)sT where T is 8- restricted but S is not are all zero. 

Note that if (<7 m )sr or (e m )sT are non-zero, then (S,T) is a Brauer diamond. So we will 
consider the three cases of Brauer diamonds given in Theorem 5.3.1. 

Case 1. S — (x, x ± q, x ± e$ ± e,-), T = (x, x ± €j, x ± e$ ± €j). 
For note that the submatrix of (e m ) mixing between 5 and T is identically zero as s(m — 1) 7^ 
s(m + 1). So there is nothing to check here. 

For % = j we have S = T and (<7 m )ss = — 1. For « 7^ j, write /i = (x, q — e^). As a; is strictly 
decreasing we have that h 7^ 0. So, the submatrix of the matrix (a m ) mixing between the 
walks S and T given by 

1 VhP^i \ 
h \h\ \ 

Vh^I _i I 
|h| h / 

is always well-defined, see Figure 21. This proves (1). 

Observe that of T is 5-regular, then so is S. Indeed, if S was 5-singular, then (x ± e^, + e^) 
would be zero for some fc. But as x ± ± is 5-regular, we must have k = j. But then 
we would have (x ± €j, t{ + €j) = (x ± e«, e« + €&) = which contradicts the fact that T is 
5-regular. So there is noting to check for (2) in this case. 
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Figure 24. Case 3: S — (x, x + e i; x), T — (x,x — €j, x) with i < j. 



Case 2. S — (x, x ± tj, x ± e$ =F e j), ^ — ( x , x T £j, x ± =F e?) with i 7^ j. 
As in Case 1, we have that the submatrix of (e m ) is identically zero in this case. Write 
g = (x, e« + €j). Then the submatrix of (a m ) mixing between the walks S and T is given by 



V 9 



(see Figure 22). Now we claim that if T is 5-regular, then we cannot have g — 0. Indeed, for 
T 5-regular, we have that x, x =F and x =p ± all have the same degree of singularity. 
Now if g = (x, €i + 6j) =0 then we have Xj = — x«. But then, (x =)= ej)j = — x« =F 1 and as 
x =F £j has the same degree of singularity as x we must have that x =1= ej has a coordinate equal 
to Xj ± 1. Thus x =1= 6j has both entries Xj and Xj ± 1. But this would imply that x =1= ± 
is not strictly decreasing, which is a contradiction. Hence we have shown that g cannot be 
zero and the matrix entries are all well-defined, proving (1). 

Now suppose that T is 8- regular but S is not. So we have that x is 5- regular and x ± e« 
is not. Thus we have that x« ± 1 = — x^ for some h. But as x ± ti =F tj is <5- regular, we have 
that h — j and so Xj = — x« =F 1- This shows that g = (x, q + e,-) = =Fl and hence g 2 — 1 = 0. 
This proves (2). 
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Case 3. S — (x,x + a,x), T = (x, x + f3,x) where a,j3 e {±e; : i > 1}, see Figures 23 
and 24. In this case the submatrix of (<r m ) mixing between S and T is given by 



/ 



i 



2(x,a)+l 



1 - 



Px+ a (S) 

Px(S) 



{x,a+/3)+l 



^/P x+a (5)P x+fi (5)\ \ 



Px(S) 



-1 



V 



y/Px+ a (S)P x+ f,(6) 



^ 2<:ri} + l ( X 



<s,a+0)+l I P x (<5) 

and the submatrix of (e m ) mixing between S and T is given by 

\p. 



Px(S) 



Px 



AS) 



y/Px+ a (S)P x+f) (S) 

Px(S) 



y/Px+ a (6)P x+ p(5) 
P x (5) 

\Px + 0(S)\ 
Px+p{S) 



First note that if T is 5-regular, then using Theorem 7.2 we have that P x (5) ^ 0. Thus the 
entries in the submatrix representing the action of e m are all well-defined. 

Now suppose that we had (x, a + 0) + 1 = 0, that is {x,a + /3) — —1. So we get 
{x + f3,a + f3) =0. Now a + j3 — ±(ej ± €j for some i, j and we can assume i ^ j as S ^ T 
and a + /3 ^ 0. Moreover, as x + /3 is strictly decreasing we cannot have a + /3 = ±(ej — e,-). 
Now suppose (x + (3, + e^) = 0, with a = ±e, and /3 = ie^. As T is 5-regular, we have 
that x and x + (3 = x ± e,- have the same degree of singularity. Thus x must have an entry 
equal to Xi ± 1 (in position i ± 1). But then x + a = x ± is not strictly decreasing, which 
is a contradiction. This proves that the off-diagonal entries of ( well-defined. 

Now, if T is 5-regular but «S is not then we have that the off diagonal entries in (a m ) and 
(e m ) are all zero using Theorem 7.2. This proves (2). 

Now we claim that the diagonal entries in (a m ) are also well-defined. Observe that it is 
possible to have 2{x, a) + 1 = 0. However we claim that, as a polynomial in 5, P X (S) — P x+a (5) 
is divisible by 2(x,a) + 1. To see this, note that before specialisation, the matrix (cr m (u)) 
gives a well-defined representation of B n {u) and so we have (<J m (u)) 2 = I the identity matrix. 
In particular we have that 



^2 ( a m(u))sT((T m (u)) T s = 1. 



T&n m (s) 



So we have 



\o r , 



(«)) 



2 4- 

ss + 



E 



(«)) 



2 

ST 



TeQ m (5) 

( M ))5T for all T G Q m (S) and T ^ S exist and are finite. 
l (u))s5 exists and is finite. This means that (cr m (u))ss is 
a rational function with no poles at u — 5, proving our claim. This completes the proof of 

(!)• 



Now we have seen that lim u _ 
Thus we must have that lim,, 



-ysi&r, 



It remains to show that this module is isomorphic to L n (X), defined as the simple head of 
the standard module A n (A). Denote the representation of B n {8) on 5-restrited walks defined 
above by L n (X). By looking at the action of the generators a m and e m , we immediately see 
that 



res„ L n (X) 



e 



-"n-l 



(A') 



A'esupp(A)n J 4 (5 
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We will prove by induction on n that L n (X) = L n (X). If n — then there is nothing to 
prove. Assume that the result holds for n — 1. Let A' G supp(A) fl As (note that as 5 ^ 0, 
we have supp(A) fl As ^ 0). Then we have 

Hom n (A n (A), L n (X)) ^ Hom n (ind^_ 1 A n _i(A'), L n (X)) 

Hom n _ 1 (A n _ 1 (A'),res^L n (A)) 
^ Hom^A^A'^pr*' ©^ esU pp(A)nA, ^n-iG")) 

Hom n _ 1 (A n _ 1 (A / ) , pr A ©^6supp(A)nyi 4 by induction 
= Hom^A^A'^WA')) 
= C. 

This shows that L n (X) contains L n (X) as a composition factor. But using Corollary 4.0.5, 
we have that dimL„(A) = dimZ n (A) and so we must have L n (X) = L n (X). 

□ 
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